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Abstract 

We show that the cohomology table of any coherent sheaf on projective 
space is a convergent — but possibly infinite — sum of positive real multiples 
of the cohomology tables of what we call supernatural sheaves. 

Introduction 

Let K be a field, and let JF be a coherent sheaf on = P||. The cohomology 
table of JF is the collection of numbers 

7(^) = H4) with7.,d = dimi7^(P",^(t/)), 

which we think of as an element of the real vector space ^ M""*"^. 

In Eisenbud- Schreyer [2009] we characterized the cohomology tables of vec- 
tor bundles on (up to a positive rational multiple) as the finite positive rational 
linear combinations of cohomology tables of supernatural bundles, which we de- 
scribed explicitly. In this paper we treat the cohomology tables of all coherent 
sheaves. These are given by infinite sums: 

Theorem 0.1. The cohomology table of any coherent sheaf on P" can be written 
as a convergent series, with positive real coefficients, of cohomology tables of 
supernatural bundles supported on linear subspaces. 

We actually prove a more precise result, which includes a uniqueness state- 
ment. To state it we recall some ideas from Eisenbud-Schreyer [2009]. 

A sheaf JF on P" has supernatural cohomology if, for each integer d, the co- 
homology H^{T{d)) is nonzero for at most one value of i and, in addition, the 
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Hilbert polynomial d ^ x{^{d)) has distinct integral roots. We define the root 
sequence of a supernatural sheaf JF to be the sequence of roots of the Hilbert poly- 
nomial, written in decreasing order, zi > ■ ■ ■ > Zg where s is the dimension of the 
support of JF. It will be convenient to put zq = oo and Zg+i = Zs+2 • • • = — oo. 

The Hilbert polynomial and the cohomology table of a supernatural sheaf JF 
are determined by the root sequence (21, ... , Zg) and the degree of JF as follows. 
It is immediate that 

xmd)) = ^f[{d-z,). 

By Theorem 6.4 of our [2009], 

h^J^{d) = 




i=l 



i=i \ d- Zi\ if Zj > d> Zj+i, 



otherwise. 

By Theorem 6. 1 of that paper, there exists a supernatural sheaf of dimension s and 
degree s\ with any given root sequence z = {zi > ■ ■ ■ > Zg). It may be taken to be 
a vector bundle on a linear subspace c P". We denote its cohomology table by 
Y- Thus 7^ is the cohomology table of a vector bundle if and only if 2;„ > —00. 
We partially order the root sequences termwise, setting z > z' when 

Zi > z[, . . . , Zn > z'j^. 

By a chain we mean a totally ordered set. If Z is an infinite sequence of root 
sequences, {qz)zez a sequence of numbers, and 7 is a cohomology table, we write 
7 = J2zez ?^7^ to mean that each entry Xl^gz ^^'yld converges to 7^,^- 

With these preparations we can state the precise version of our main result. 
Recall that a sheaf is said to be purely s-dimensional if all its associated subvari- 
eties have dimension exactly s. 

Theorem 0.2. Let 7(JF) be the cohomology table of a coherent sheaf T on P". 
There is a chain of zero-sequences Z and positive real numbers Qz such that 

Both Z and the numbers Qz are uniquely determined by this condition. The coeffi- 
cients Qz corresponding to cohomology tables 7^ of dimension dim JF are rational 
numbers. If J-" is purely s-dimensional, then all the 7^ are cohomology tables of 
vector bundles on and all the Qz are rational. 
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We do not know whether all the numbers are rational, nor whether, if all the 
7^ are cohomology tables of vector bundles, the sheaf JF is necessarily torsion- 
free. 

When we want to display (parts) of a cohomology table we use the convention 



"^n^—n—i 


7n.,— n 


7n,-n+l • • • 


n 


71-2 


71-1 


71,0 


1 


70,-1 


70,0 


70,1 





_1 





1 


d\i 



We make this choice of indexing so that the cohomology table of a coherent sheaf 
T coincides with the Betti table of the Tate resolution of JF. This is a minimal, 
doubly infinite, exact free complex over the exterior algebra on + 1 generators 
that is associated to by the Bernstein-Gel' fand-Gel'fand correspondence. It 
is studied in Eisenbud-Fl0ystad-Schreyer [2003] and Eisenbud-Schreyer [2003]. 
For consistency with the notation of those papers, we number the rows from the 
bottom and the columns from left to right as in the table above. 

Example 0.3. The ideal sheaf Xp of a point in has the cohomology table 



• • • 10 


6 3 


1 




2 


... 1 


1 1 


1 1 




1 






2 5 9 


14 ••• 





... _4 


-3 -2 


-10 12 3 


4 ... 


d\i 



where we drop the zero entries to make the shape more visible. The expression in 
Theorem 0.2 is 



where 



In particular 



holds for any > 1, 
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(0,-fc) 



k=2 



k=2 



{k-l)k{k+l)' 

2d{d + k) fd + 2 



{k-l)k{k + l) 



E 



k=-d+ 



2d{d + k) 
^ {k-l)k{k + l) 



-1 



4 



for any d < —1 and 

^ 2d{d + k) _{d + 2){d+l) 
2-.^ {k - l)k{k + 1) ~ 2 

for any d < —2. 

To explain the proof of Theorem 0.2, we introduce a little more terminology. 
We define the i-th regularity of a table 7 G Hdl-oo I^""*"^ to be 

Zi{'y) = inf{(i | 7j,e+i = for all j > i, e> d}. 

We refer to 2(7) = (21(7), ... , 2„(7)) as the regularity sequence of 7. It follows 
immediately from the definition that 21(7) > ^2(7) > • ■ ■ • Note that 2:1 (7 (JF)) 
coincides with the Castelnuovo-Mumford regularity of the sheaf JF. If 7 is the 
cohomology table of a supernatural sheaf JF, then it follows from Theorem 6.4 of 
our [2009] that 2^(7) is the i-th root of the Hilbert polynomial of JF. 

We define the support of a table 7 to be the set of indices {(i, d) \ 'fi^d 7^ 0}, 
and the dimension of 7 to be the maximum i such that 74 ^ 7^ for some c/, or — 1 
if all the 'ji^d are zero. Finally, the corners and corner values of 7 are defined to 
be the positions 

{i, Zi{-f) + and values 7j^2^(^)+i_i 

for each i such that i < dim 7 and Zj+i < Zi — 1. The decomposition of Theorem 
0.2 is effected by a transfinite "greedy algorithm": 

Algorithm 0.4. (Decompose a Cohomology Table) 

Input: A cohomology table 7 = 7(JF) for some coherent sheaf JF on P". 
Output: A chain of root sequences Z and positive real numbers {qz)zez such that 
7 = E.ez?^7'- 

1. SetZ = {}. 

2. Set i = dim 7. 

3. WHILE dim 7 = iDO 

(a) Let z be the regularity sequence of 7, and replace Z hy Z U {z} 

(b) Let > be largest real number such that the corner values of 7 are 
> to the comer values of qzY- 
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(c) Replace 7 by 7 — gz7^. 

4. Replace 7 by the limit of the tables produced in step 3c. 

5. If 7 = then STOP, else go to Step 2. 

Note that Step 2 is executed at most n times, but we may loop through Steps 
3a-3c infinitely often for each value of i from n to 1. 

Outline of the proof that Algorithm 0.4 succeeds. The crucial difficulty in the proof 
of Theorem 0.2 is to show that table 7 — (^27^ produced each time we pass through 
Step 3c has non-negative entries, and is sufficiently "like" the cohomology table 
of a coherent sheaf to allow us to continue. To do this we will define a class of 
tables closed under the basic operation in Step 3, and under taking limits in an 
appropriate way. We call these admissible tables; they are defined in §2. 

The proof that Step 3c produces an admissible table is also given in §2. It 
rests on an understanding of some functionals that are positive on the cohomology 
tables of sheaves. Some of these functionals were defined in our paper [2009], and 
§1 contains a simplified description of them, as well as some others necessary for 
the present proof. 

The dimension s of 7 is genuinely reduced each time we return to Step 2: 
Indeed, some comer value of 7 becomes zero in Step 3c, decreasing some Zj. 
Since Zg remains the smallest of the (finite) Zi, only finitely many steps can occur 
before Zs is reduced, and thus in the course of the WHILE loop, Zg must be reduced 
to —00, so the dimension drops in Step 4, if it has not dropped already in Step 3. 

The convergence of the limiting process in Step 4 is dealt with in §3, as are the 
uniqueness and the special case of a pure-dimensional sheaf. Finally, the neces- 
sary positivity is proven in §4, following an idea suggested by Rob Lazarsfeld. □ 

The following example shows that the decomposition of Theorem 0.2 some- 
times mixes the torsion and torsion-free parts of a sheaf, even when the sheaf itself 
is a direct sum. 

Example 0.5. Let X be the ideal sheaf of a point in P^, and let L be a line in P^. 
Set JF = X © 4). The cohomology table of is given by the following 
diagram, where we have marked the corner values with boxes. 



6 3 ffl 

8 7 6 5 3 2 E 

2 5 9 15 



2 
1 




-3-2-10123 4 



d\i 
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The regularity sequence is z = (—2, 3). The supernatural cohomology table Y is 



••• 24 14 \E 


2 


4 6 6 ffl 


1 


6 ■■■ 





••• -3 -2 -1 1 2 3 4 ■■■ 


d\i 



so we see that = 1/6. The table 7' := 7 — g^7^ has the form 



•■• 2 |2/3| 








2 


•■■ 8 7 


6 13/3 2 


1 


I1/3I 


1 




2 


5 


9 14 ■■■ 





• • ■ -3 -2 


-1 1 


2 


3 4 ■■■ 


d\i 



The regularity sequence of this table is z' = (—3, 3). This time, the comer that is 
cancelled in 7' is the one in the middle row, which comes from the torsion sheaf 
4), rather than from X, and the table 7' — Qz'Y looks like 



■■• 14/15 I1/5I 




2 


8 7 17/3 


19/5 7/5 |7/15| 


1 




2 5 9 203/15 ■■■ 





-3 -2 -1 


1 2 3 4 ■■■ 


d\i 
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1 Positive Functionals on Cohomology Tables 

In this section we will define some functionals — that is, real valued functions — 
of an array 

00 

7 = (7.,.) e n 

d=—oo 
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The key to the proof of the Theorem 0.2 is the Positivity Theorem 1 .2 below, stat- 
ing that certain of these functionals take non-negative values on the cohomology 
tables of coherent sheaves. 

Some of the functionals we need were defined in our [2009], and Theorem 
1.2 for those functionals, in the case of the cohomology table of a vector bundle, 
is a translation of what is there. Here we present a much simpler account of the 
functionals, that adapts well to the new ones we use. The proof of Theorem 1 .2 
given in §4. 

Define the t-th partial Euler characteristic of the d-th twist of a table 7 G 
^""^^ to be the functional 

t 

xf{i) = Y.^-iri^4- 

i=0 

When t = 00 (or is simply large enough to be irrelevant) we simply write Xdil) 
instead of xf *• For example, the usual Euler characteristic of a sheaf JF on P" is 

x(-^) = Xo-"(7(-^)) = Xo(7(-^)). 
If 

d = do, ■ ■ ■ , ds+i E Z, 

■0 = ipo,.. • , V's+i EZU {00} 

are sequences (which we will call degrees and bounds, respectively) we set 



0<j<k<s+l 



on+l 



and define a functional 

m^|J)■. n 

by the formula 

Lid,^|J) = Y,i-^yr^x^t: 

i=0 

7 - E(-i)Va=J;(7) = E(-i)v.X;(-i)^.,-^.- 

i=0 i=0 j=0 

We write 00 for the special sequence of bounds (00, . . . , 00). The naturalness of 
the functionals L(d, tp) is suggested by the following well-known result used for 
interpolating polynomials, and its specialization to our case. 
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Lemma 1.1. Let d = {do, . . . , ds+i) be any sequence of s + 2 numbers, and let 
Ti = ri{d) as above. If'j is the cohomology table of a coherent sheaf of dimension 

< s (or any table of dimension s such that d Xd{l) is a polynomial of degree 

< s) then L{d, oo)(7) = 0. 

Proof. More generally, if p{t) is any polynomial of degree < s, then 

-l)Vip(t/,) = 0. 

This follows from the fact that the last column of the (s + 2) x (s + 2) matrix 

p{do) \ 
Pidi) * 



s+1 
i=0 



/I 


do 


■ rfg 


1 


di ■ 


■ di 


1 


da 




Vi 


ds+1 


d" 



Pids) 
P{ds+l)/ 

is linearly dependent on the others, so the determinant vanishes. The displayed 
formula is the Laplace expansion of this determinant along the last column. □ 

We will use the L(d, if)) with some other special sequences of bounds il) = 0^ 
as well. They are defined as follows: For j = 1, . . . , s, we define 



where 



ifi<j 

1 if i = j 

2 ifz>j, 



or, less formally. 



(0, 



Finally, we set 



..,s-l). 

Here is our main result 



• ,J - 2,j - 1, j - 1, j - 1, j 

-1,0, ...,s-2,s- l,s- 1) 
on the functionals L{d, (p^is)): 

Theorem 1.2 (Positivity). Let d be a degree sequence, d = (do < ■ ■ ■ < rf^+i) 
and let r = r{d). If T is a coherent sheaf on P", then, for all j > 1 

L(rf,0^(s))(7(^))>O, 

and 

-L(ci,0°(s))(7(-F))>O. 
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One may visualize the action of the linear form L{d, (p^is)) on a cohomology 
table 7 as the dot product of 7 with the table illustrated (for the case s = 6,j = 2) 
in Figure 1 . 




r4 



H: 



l4 



r4 



I2 



r^J gx 



n 



1q 



Figure 1 : To save space we have denoted —di by di and — r, by r^. The shaded 
space indicates the positions where a cohomology table of a sheaf of dimension 
7 on P*^ could have nonzero values. The functional L(d, 0^(6)) is the dot product 
with the table having ir^ in the positions shown, which are initial segments of the 
diagonals numbered do, . . . ,d7, and zeros elsewhere. 



For the case j > the proof, given in §4, follows the same outline as that 
in our paper [2009]. Using the results of our [2009] and Boij-Soderberg [2008], 
Theorem 1.2, in the case j > 0, is equivalent to Theorem 4.1. We will deduce the 
case J = from the case j > by a complicated numerical argument. It would 
be interesting to give a direct argument for the case j = as well. 

Here is an example of how Theorem 1 can be applied. 

Example 1.3. The Hilbert scheme iJi/6^*+^(P^) = HiU H2 has two irreducible 
components, which we will call Hi and H2. The generic point of Hi corresponds 
to two skew lines X C P'^, while the generic point of H2 corresponds to F = 
C yj p C P'^, where C is a conic and p is a point not in the plane spanned by C . 
The cohomology table of the ideal sheaf Xx is 



■■■ 20 10 


4 


1 






3 


■■■ 10 8 


6 


4 


2 




2 








1 




1 








4 12 


25 ■■■ 





... _4 _3 


-2 


-1 


12 3 


4 ... 


d\i 
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while that of Xy is 



■■■ 20 


10 


4 


1 












3 


... 11 


9 


7 


5 


3 


1 








2 


... 1 


1 


1 


1 


1 


1 








1 














4 


12 


25 ■■■ 





... _4 


-3 


-2 


-1 





1 


2 


3 


4 ... 


d\i 



Using Theorem 1 we can show that any integral table "between" these two tables, 
obtained by replacing the value h^Iyid) = 1 with a zero, and decreasing h'^X{d) 
by 1 as well, for some set of values d < 0, cannot occur as the cohomology table 
of any sheaf; and even that no multiple of such a table can occur. For example, no 
multiple of either the table 



To 



or 



3 • = 



■■■ 20 


10 


4 


1 












3 


■■■ 10 


8 


6 


4 


2 


1 








2 










1 


1 








1 














4 


12 


25 ■■■ 





... _4 


-3 


-2 


-1 





1 


2 


3 


4 ... 


d\i 


■■■ 20 


10 


4 


1 












3 


■■■ 10 


8 


6 


4 


3 


1 








2 








1 


1 


1 








1 














4 


12 


25 ■■■ 





... _4 


-3 


-2 


-1 





1 


2 


3 


4 ... 


d\i 



can be the cohomology table of a coherent sheaf. 

One way to prove such a statement would be to apply Algorithm 0.4, and see 
that it eventually encounters a table with a negative entry. For instance, in the case 
of the table T3, that occurs after 16 steps. But to prove the statement in general, it 
is easier to appeal directly to Theorem 1.2. 

First, consider the functional 1, 1, 2, 3), 0^(2)), which may be written as 
the dot product with the table 









3 








2 


6 


-16 


12 


1 


-6 16 


-12 


2 





... _4 _3 _2 


-1 


1 


d\i 
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in which all entries not shown are zero. The value of this functional on the table T3 
shown above, for example, is 12 — 16 = —4, proving that no multiple of T3 can be 
a cohomology table. Shifting this functional to L((— 1+e, H-e,2+e,3+e),</)^(2)) 
we get a collection of functionals that prove the corresponding statement for any 
table between 7(Xy) and 7(Xy ) that has the pattern 0, 1 somewhere in the row, 
except for T2. However, the functional 1, 0, 1, 2, 5), 0^(3)), which is given 
by the dot product with the table 



12 



-12 



12 



240 -540 432 
-240 540 -432 120 



3 
2 
1 




5 



4 



3 



-2-10 1 



d\i 



takes the value 432 - 540 + 12-8 



12 on T2, proving the claim. 



12 



2 Subtracting Once 

As we execute the the Algorithm 0.4 we may leave the class of cohomology tables 
of coherent sheaves. We will say that a table is admissible if it satisfies conditions 
1-3 below. As we shall see, the tables produced by the decomposition algorithm 
will all be admissible. 

The first two conditions that an admissible table 7 G H H^"^^ must satisfy are: 

1- 7i,d = for 2 > and d > 0. 

2. The function d t-^ Xd{l) from Z to M is a polynomial of degree s' < dim 7. 

We will see that, in fact, admissibility implies that the degree of the polynomial in 
condition 2 is exactly dim 7 (Corollary 2.2.) 

For the last condition we need two definitions. Suppose that 7 is a table satis- 
fying 1 and 2. Suppose that the dimension of 7 is s, and let zi > ■ ■ ■ > Zg be the 
regularity sequence of 7, as defined above. We call the table positions 

{{i,d) I Zi+i < d + i < Zi} 

the top positions of 7, and all other positions with possibly nonzero values 

{{i,d) \d + i < Zi+i} 

the lower positions of 7. The last condition for admissibility is: 

3. The values at the lower positions of 7 coincide with the values of the coho- 
mology table of a coherent sheaf. That is, there exists a coherent sheaf JF 
such that 

7i,(i = h\J^(d)) for all lower positions {i, d) of 7 

Now let 7 be an admissible table of dimension s with regularity sequence 
z = 2(7) = {zi, . . . , Zs), for example one whose shape is suggested by Figure 2. 

We want to subtract a suitable multiple of ^ supernatural table Y so that, 
in 7 — Qz'j^, at least one of the corner values becomes zero, and the other corner 
values remain non-negative. Figures 2 and 3 give an idea of the pattern. 

To achieve this goal we must take 

Qz = mm{ — , . . . , 1, 

Oq dm. 

where oq, . . . , and Oq, . . . , denote the comer values of 7 and Y respec- 
tively. The main step in the proof of Theorem 0.2 is to show that all of the entries 
of 7 — arc non-negative. This is the content of Proposition 2.1. 
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Figure 2: A cohomology table of dimension s = 6. The shaded region indicates 
where the table may have nonzero elements. The ai are the corner values. 



Proposition 2.1. Let 7 be an admissible table of dimension s > with regularity 
sequence z = {zi, . . . , Zg). Let Y be the cohomology table of a supernatural 
sheaf of dimension s = dim 7 with root sequence z. Let 

Qz = min{ '^^j^'"'"^ ^ \ i < s and Zi+i < — 1} 

be the minimal ratio of the corner values of'-f and 7^. Then all entries of the table 

7 - QzY 

are non-negative, and its regularity sequence is < z. 



Corollary 2.2. If j is a nonzero admissible table, then the function d 1—^ Xdil) is 
a polynomial of degree exactly dim 7. 



as 



a2 








ai 










ao 











6 
5 
4 
3 
2 
1 




Figure 3: Supernatural table 7^ corresponding to the cohomology table in Figure 
2. Here the a^ are the comer values. The grayed area, where this table has nonzero 
values, coincides with the top positions of the table in Figure 2. 
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Proof of Corollary 2.2. For d ^ 0, the entry on the d-th diagonal of the table 7^ 
is positive. Its value is Hil*^ — Zi), and thus grows as a polynomial of degree 
s = dim 7^ = dim 7. If d t-^ Xdil) had degree < dim 7, then 7 — 5^7^ would 
have negative entries in these places, contradicting Proposition 2.1. □ 



Proof of Proposition 2.1. Let j be a cohomological index and t a degree where 
7|( 7^ 0, say 2:^+1 + j<t<Zj+j. Let /9 = 7^^^ and b = Yj d- We must show that 
/5-g,6>0. 

If t = Zj + j — 1 then we are talking about values at a comer position of 7 
and 7^, and the assertion follows immediately from the definition of q^. Thus we 
suppose that we are not at a comer position, that is, Zj+i + j<t<Zj+j — 1. 

We first treat the case where j > 0. Figure 4 illustrates the situation for j = 2. 




Figure 4: The case j > (here j = 2). We must prove that the entry f3 — q^b, of 
the table 7 — qzj^, is non-negative. Figure 5 shows the corresponding entry of 7^. 



As indicated in the diagram, there is a corner position of 7 and 7^ immediately 
to the right of the position (j, t), and the values there are := 7j>j+j-i and 



as 



a2 








b ai 










ao 











6 
5 
4 
3 
2 
1 




Figure 5: Supematural table Y showing the value b at the same position as that of 
P in Figure 4. 
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7, 



_^ respectively. Since ^ > it suffices to prove that 



/5-^6>0. 

To this end, consider the degree sequence 

d = {do, . . . , ds+i) '■= {—Zi, . . . , —Zj, —Zj + 1,—t + j, —Zj^i, . . . , —Zs) 

and let rj = ri(d) as usual. Since (7^) = by construction, Lemma 1.1 applied 
to the table Y gives 

s+l 



= L(d,oo)(7^) = 5^(-l)V,X-.,(7^ 



j=0 



so b/tti = Tj/rj+i, and it suffices to show that r^+i/? — rjOi > 0. 

On the other hand, we may apply Lemma 1.1 to the admissible table 7 to get 



s+l 



= m oo)(7) = J](-l)Va-d.(7) = r^a, - r,+^(3 + L{d, 0^X7). 



i=0 



By the choice of the degree sequence d, the formula for L{d, (7) involves only 
values at the lower positions of 7 (see Figure 6.) 



re 



Hi 



Zi 



re 



r5 



Is 



re 



r5 



l4 



r4 



la 



^^3 



I2 



Ii 



ri 



2^6 ^5 Zi 
dj C?g C?5 



2^3 

(i4 



22 



^1 

do 



Figure 6: The functional L{d, (p^) is the dot product with the table having ±rj in 
the positions shown, and zeros elsewhere. In the illustration, s = 6 and j = 2. To 
save space we have denoted —di by di and — by r^. The explicit zeros are added 
for emphasis. 

Because 7 is admissible, 0-')(7) = L(d, (f)^){'j(J^)) for some coherent 
sheaf JF. Thus we may apply Theorem 1.2 to conclude that 



Tj+ip - rjtti = L{d, 0^')(7) > 



16 



as desired. 

The proof in the case j = is almost the same. Figure 7 Illustrates the position 



"3 




Ol2 



0L\ 
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Figure 7: Position of /? in case j = 0. 

of the value in this case. Since 7^ is assumed nonzero at the position (j, t), we 
must have t > zi'va this case. This time there is no comer position to the right of 
(0, t), but we set i = m, and we let d be the degree sequence 

d = {do, . . . , ds+i) = {—t, —Zi, . . . , —Zs, —Zs + 1). 

Figure 8 illustrates the relation of 7 to the positions involved in the functional 
—L{d, 0°). The rest of the argument is nearly the same. 



P-qzb>/3-—b>0 



follows, because 



= L{d, 00) (7^) = ro6 - Ts+iam 
gives h/a,n = r^+i/ro, and 

= L{d, 00) (7) = ro(3 - rs+ia^ + L{d, 0°)(7) 

implies the desired positivity, because —L{d, > by Theorem 1. 



□ 



3 Proof of the main result 



We start by describing the growth of dimensions of the cohomology groups {^{d) ) 
for (i > 0. 
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Zi 



Ha 



r5 



r4 



Zq Za 

df (ig d^ di^ 



2.3 





r2 






r2 




ri 










22 

d2 



2l 

di 



dn 



Figure 8: The functional —L{d, (j)^) is the dot product with the table having ±rj 
in the positions shown, and zeros elsewhere. In the illustration, s = 6. To save 
space we have denoted —di by d^ and —r^ by rj. The explicit zeros are added for 
emphasis. 



Proposition 3.1. Let be a coherent sheaf on P". For each i = 0, . . . , n there 
exists a polynomial e Q[t] such that 

p^{d) = h\T{d)) for all d < 0. 

The degree ofp^-p is < i, with equality if and only ifj-' has an associated subvariety 
of dimension i. In particular, if the dimension of the support of T is s, then 
degp^ = s. Furthermore, T is pure-dimensional, if and only ifdegp]p < s for 
every i < s. 

Proof. Let M be a graded module over the polynomial ring S = K[xo, . . . , Xn] 
whose associated sheaf is JF. For i > 0, 

®diiomK{H'{J^{d)),K) = (BciExt''-\J^{d),upn) 

= ©dExt"-XJ^,C(-n-l-rf)) 
= ExCs-\M,S{-n-l)). 



Thus p)r is the Hilbert polynomial of Ext^ *(M, S{—n — 1)), so the degree of p)r 
is one less than the KruU dimension of Ext5~*(M, S{—n — 1)), or, equivalently, 
of Ext (M, S). 

The inequality degp)r < dim JF now follows from the Auslander-Buchsbaum- 
Serre Theorem: after localizing S at any prime P of dimension > z + 1 we get a 
regular local ring of dimension < (n+1) — (i + l) = n—i, soExt^~\M, S)p = 0. 
It follows that dimExt"^'(M, S) < i + 1. Now suppose that P is a prime of 
dimension exactly i + 1. By the Auslander-Buchsbaum formula, P is associated 
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to M if and only if the projective dimension of Mp is z + 1, which is true if and 
only if Ext"~' (M, S)p ^ 0. Since every associated prime of a graded module is 
homogeneous, P must correspond in this case to an associated subvariety of JF, 
proving the statement about equality. The rest of the Proposition follows. □ 

Proof of Theorem 0.2. For the first statement of the Theorem it suffices to show 
that Algorithm 0.4 succeeds. We have already seen in Proposition 2.1 that Step 3c, 
starting with an admissible table, always produces a new admissible table, and we 
have explained in the Outline of the Proof in the Introduction why the dimension 
of 7 will drop by at least 1 each time we reach Step 2. Thus it suffices to show 
that if we start with an admissible table 7, then the sequence of tables produced 
by the WHILE loop of Step 3 actually converges to an admissible table, so that 
we can execute Step 4. 

Convergence is no problem: By Proposition 2.1, the tables stay admissible, 
and thus have only non-negative terms throughout an instance of Step 3. Thus the 
values in a given position form a decreasing, bounded below sequence. 

To show that the limiting table produced in Step 4 is actually admissible, sup- 
pose the rows of cohomological index s'+ 1, . . . , s are wiped out by a pass through 
Step 3, while the s'-th row remains nonzero. We have to show that the remaining 
table 7' is an admissible table of dimension s'. It is clear, in any case, that 7' 
satisfies Condition 1 of admissibility. 

Since the rows with cohomological index 0, . . . ,s' survive, only finitely many 
comer values with cohomological index j < s' are removed in the course of Step 
3. So we may replace 7 with the admissible table that results from finitely many 
subtractions, and assume that no corner value with cohomological index < s' 
becomes zero in the infinite sequence of subtractions leading to 7'. It follows that 
the values of in the lower positions of 7' are the same as those in the corresponding 
positions of 7; thus condition 3 of admissibility is satisfied. 

To complete the proof, we first note that the sequence of Hilbert functions 
of the tables obtained by the successive subtractions converges decreasingly to a 
function that takes non-negative real values at all d ^ 0. At every finite stage 
we subtract a polynomial of degree s + 1, so the s + 1-st difference function is 
zero. By continuity, it remains zero in the limit. It follows that d t— ^ Xdi'y'), is a 
polynomial function. 

On the other hand, the values on the top row of 7' at the positions d <^0 grow 
at most like a polynomial of degree s' since all values are bounded by the values of 
the corresponding row of 7. The rows with cohomological degree i < s' have for 
(i -C the values of the original cohomology table of J^. By Proposition 3.1, they 
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grow with negative d as polynomials of degree < s' . Thus the Euler characteristic 
Xd{l) is a polynomial in d of degree < s'; that is, 7' satisfies condition 2 of 
admissibility. This completes the proof that Algorithm 0.4 succeeds, and produces 
a decomposition of the desired kind. 

To prove uniqueness, suppose that Z and W are both chains of root sequences, 
and that 

with qz and positive real numbers, where Z is the chain produced by Algorithm 
0.4. Since Z, at least, is well ordered, there is a largest element of Z that does not 
appear in H^, or appears with a different coefficient. We may as well subtract the 
contributions of the terms corresponding to larger elements of Z, which are the 
same for the two sums, and thus suppose that 

where 7 is an admissible table, and the maximal element z E Z either does not 
appear in , or appears with a different coefficient r- q-. 

Because the root sequence of Z is the regularity sequence of 7, every w eW 
must satisfy w < 'z. If ^ itself is in W , but r- 7^ g-, then 7 — has exactly 
the same corner positions and regularity sequence as 7. But since is a chain, 
at least one of the corner positions of 7 is represented with the value zero in every 
one of the 7^" for ^ 7^ u; G W, and we see that 7 — ^^^^ r^7"' 7^ 0, contradicting 
our hypothesis. 

Similarly, if z ^ W then, since there are only finitely many elements just 
below z in the poset of root sequences, there is some corner position of 7 that 
is represented by the value zero in every 7^" for w G W, so we can finish the 
argument in the same way. This proves uniqueness. 

Note that the coefficients q^ involved in any finite sequence of subtractions in 
Algorithm 0.4 starting from a rational cohomology table are automatically ratio- 
nal. This applies to all the qz corresponding to 7^ of dimension = dim JF. 

Now suppose that JF is a pure-dimensional sheaf. It suffices to show that the 
decomposition is obtained as the limit of finite sequences of subtractions starting 
from the cohomology table of JF in this case. 

Once again, let 7' be the result of subtracting the cohomology tables of vector 
bundles on P^, as in Algorithm 0.4, so that s' := dim 7' < dim7(jF) = s. 
By Proposition 3.1, the Euler characteristic of the resulting table 7' grows like 
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a polynomial of degree < s' — 1. If 7' were nonzero, we would get a contradiction 
to Corollary 2.2. Thus 7' = 0, completing the proof. □ 

4 Proof of the Positivity Theorem 

In our paper [2009] we defined pairings 

{«j,fc|j<j} 

and 

{i,j,k\j<i and (j<T or J<i— 2)} 
{i,j,k,€\0<e<l, j=T, i=j+e, k<c+e} 

for p = (pi^k) e and 7 G H-oo ^"^^ and < r < c G Z. We 

showed that, if /3 is the Betti table of a finitely generated graded module over S : = 
K[xo, . . . , Xn] and 7 is the cohomology table of a vector bundle JF, or of a complex 
£■ of free graded ^-modules, supported in positive cohomological degrees, then 

(/?,7)>0 and (/3,7)c,r>0. 

Our proof for the vector bundle case reduced to the case of a free complex by 
replacing the vector bundle with a free monad. Since the free monads of coherent 
sheaves have terms in negative cohomological degrees, this proof could not show 
that the pairing above was non-negative when JF is a general coherent sheaf. After 
our paper was finished, Rob Lazarsfeld pointed out to us a variation on our proof 
in which the monad for JF is replaced by an injective or flasque resolution of JF. It 
turns out that, with one further idea, this idea yields a proof of non-negativity that 
works for any coherent sheaf J-'. 

Theorem 4.1. Let F be the minimal free resolution of a finitely generated graded 
S -module M. If is a coherent sheaf on P", then 

(F,J^)>0 and (F,J^)e,^>0 
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Proof. The number {F,J^) depends only on the dimensions of the (J^(—k)) 
for k E may begin by replacing JF with a "general translate" by an element 

of PGL{n), to make J-' homologically transverse to the sheaf M, as proven by 
Sierra [2007] and by Miller and Speyer [2008]. If we let G be a graded ^-module 
such that G = T, this means that the modules Torf (M, G) have support only at 
the irrelevant ideal for ? > 0. 

Let E : ®iG[x'^^] ■ ■ ■ be the Cech complex of G. The homological 
trans versality implies that the complex F ® has homology only at Fq ® E\ 
so the total complex of the double complex F ® E has homology only in non- 
negative cohomological degree. We can now proceed exactly as in the proofs of 
Theorems 3 . 1 and 4 . 1 of our [2009] . □ 

We next describe a simplification in the statement that makes use of the main 
results of our [2009] and of Boij-Soderberg [2008], and also an extension of the 
statement that will be crucial for the proof of Theorem 0.2. 

Recall that a graded Cohen-Macaulay S-module M of codimension s + 1 is 
said to have a pure resolution with degree sequence d = {do, . . . , ds+i) if the 
minimal free resolution of M has the form 

si-doY' ^ — si-d,Y^ ^ ^ — si-ds+iY^^' ^ — 0. 

In this case, do < ■ • ■ < ds+i, and there is a positive rational number q such that 
each Ti = q ■ ri{d), where, as in §4 

ri{d) := Y\_ i^k - dj) 

l<j<k<s+l 

(See Herzog and Kiihl [1984]). 

Together, our [2009] and Boij-Soderberg [2008] show that there is a graded 
Cohen-Macaulay S-module with any given degree sequence {do < ■ ■ ■ < dg+i), 
and the Betti table of any graded S-module is a positive rational linear combina- 
tion of the Betti tables of Cohen-Macaulay modules with pure resolutions. Thus 
to prove that the value of a bilinear functional such as those above is non-negative, 
it suffices to treat the case where p is the Betti table of a Cohen-Macaulay module 
with pure resolution, and if the resolution has degree sequence d, one may as well 
assume that rj = ri{d) for every i as well: that is, we may restrict our attention to 
the functional 7)c,t with P'^ to be the table with 

^d. ^. J = di and 

^'^ I otherwise. 
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For such 13'^ we may re-write the definition given above in the form: 



1<T 



+ i-iy n{d) xtX'ii) 

i>r+l 



where 



A 



B 



T — 1 if c < d^- 

T otherwise 

r — 1 if c < dr+i 

T 



Otherwise 

It follows that if r > 1 and c < dj- then 

(/3^7)c,. = ^c^,0O(7) 

while if c > ^,-+1 then 

Moreover, if the 7j j are non-negative, as in any admissible table, and d^ < c < 
dr+i then, comparing signs, we see that 

(/5^7)c,.> (/5^7)d.-i,. = ^(t/,0^)(7) 
so this case is not very useful. 

Proof of Theorem 1.2. The description above shows that the cases j > follow 
from Theorem 4.1. 

To simplify the notation for the case j = we set ^ = 0° = (— 1, 0, 1, . . . , s — 
2, s — 1, s — 1). We write 

d^^'> = {di,...,dj) for J = + l 

and 

^ |(0, forj = and 

~ ^ (0,l,...,s-l,s- 1) forj = s + l. 
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(1) -LM) = Y.(-ir'r,^i-iid)xzt::i:: = a, 



We will show that 
where 

^fc = JJ - c?o) JJ (c^j - C^i)- 

s+l-fc<j 

The coefficients are obviously non-negative. By Theorem 4.1, the forms 
L{S^'^^~''\ 'tp^^'^^"''^) take non-negative values on the cohomology tables of co- 
herent sheaves, so this will suffice to prove Theorem 1.2. 

The coefficient of {—iy~^X-d''+l~i right-hand side of Equation (1) is 

E ( n K-^o))( n (d,-dA( n 

k=0 ^ l<j<s-k ^ ^ l<i<j<s+l ^ ^ \<i<j<s+\-k 

s+l-fc<j ij^s+l-f 

We will show that this is Ts+x-tid). The terms in the sum have a common factor 
(coming from the first and third factors in each term) 



{dj -di). 



n (^.-^o))( n (^.-rf^))= n 

After factoring this out, we get 

( u id^-do))( n n (^^-^^ 

k=Q ^ s-e+l<j<s-k ^ ^ l<j<i<s+l ' ^ l<j<j<s+l 

s+l-fc<j jjVs+l-£ 

s+l-£<j<s+l-fc 

which can be further factored as 

( n k n (^.■-^o))( n k -^o). 

ijys+l-^ s_fc+l<j 

Applying the case t = — 1 of Lemma 4.2, we can combine all the factors to express 
the original sum as 

( n n n (^.-^o)) 

0<i<j<s+l-£ ^ ^ l<i<j<s+l ^ ^s-£+l<i<s+l ^ 

ij^s+l-e i,j^s+l-£ 

s+i-e<j 
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= n {dj - di) = rs+i-e{d), 

0<i<j<s+l 

completing the proof. □ 
Lemma 4.2. For —l<t<£ — lwe have 

e( n (^.-^o))( n (^.-^-m)) 

k=0 ^ s-£+l<j<s-k ^ ^ s~k+l<j ^ 



s-£+l<j<s-t ^ ^ s-t<j 



fc=0 ^ s-e+l<j<.s-k ^ ^ s-fc+Kj ^ 

Proof. The formula is obvious for t = £ — 1, so we do descending induction. The 
induction step follows by combining the first product with the k = t term of the 
summation, as follows: 

s—t s—t 

Y\ {dj - do) Y\ {dj - ds^e+i) + Y\_ (dj - do) Y\_ (dj - 

j=s-e+2 s~t<j j=s-l+l s~t+l<j 

= i Y\ (dj-do) j i {ds-t+i-ds-e+i) + {ds-e+i-do) j i J]^ (dj-ds-i+i) 



/ s-{t-l) . , 

= ( n (^. -^o))! n (^.-^-m 



□ 



References 

[2006] M. Boij and J. Soderberg. Graded betti numbers of Cohen-Macaulay 
modules and the multiplicity conjecture. math.AC/06 11081. 



25 



[2008] M. Boij and J. Soderberg. Betti numbers of graded modules and the 
Multiplicity Conjecture in the non-Cohen-Macaulay case. Preprint: 
arXiv:0803.1645. 

[1973a] D. Buchsbaum and D. Eisenbud. Remarks on ideals and resolutions. 
Symposia Math. XI (1973) 193-204. 

[1973b] D. A. Buchsbaum and D. Eisenbud. What makes a complex exact? J. 
Algebra 25 (1973) 259-268. 

[1995] D. Eisenbud. Commutative Algebra with a View Toward Algebraic 
Geometry. Graduate Texts in Math. 150, Springer- Verlag New York 
(1995). 

[2003] D. Eisenbud, G. Fl0ystad and F.-O. Schreyer. Sheaf cohomology and 
free resolutions over exterior algebras. Trans. Amer. Math. Soc. 355 
(2003) 4397-4426. 

[2007] D. Eisenbud, G. Fl0ystad and J. Weyman. The existence of pure free 
resolutions. arXiv:0709.1529. 

[2003] D. Eisenbud and F.-O. Schreyer. Resultants and Chow forms via exte- 
rior syzygies. J. Amer. Math. Soc. 16 (2003) 537-579. 

[2009] D. Eisenbud and F.-O. Schreyer. Betti Numbers of Graded Modules 
and Cohomology of Vectos Bundles, to appear in J. Amer. Math. Soc. 
(2009). 

[2007] D. Erman. The Semigroup of Betti Diagrams. arXiv:0806.4401 

[M2] D.R. Grayson and M.E. Stillman. Macaulay 2, a software 
system for research in algebraic geometry. Available at 
http://www.math.uiuc.edu/Macaulay2/ 

[1982] R. Hartshorne and A. Hirschowitz. Cohomology of a general instanton 
bundle. Ann. Sci. de I'Ecole Normale Sup. (1982) 365-390. 

[1984] J. Herzog and M. Kiihl. On the betti numbers of finite pure and linear 
resolutions. Comm. in Alg. 12 (13) (1984) 1627-1646. 

[1998] J. Herzog and H. Srinivasan. Bounds for Multiplicities. Trans. Am. 
Math. Soc. (1998) 2879-2902. 



26 



[1974] D. Kirby. A sequence of complexes associated to a matrix. J. London 
Math. Soc. (1974) 523-530. 

[2008] E. Miller and D. Speyer. A Kleiman-Bertini theorem for sheaf tensor 
products. J. Algebraic Geom. 17 (2008), 335-340. 

[2007] S. Sierra. A general homological Kleiman-Bertini theorem, 
arXiv:0705.0055. 

[1973] C. Peskine and L. Szpiro. Dimension projective finie et cohomologie lo- 
cale. Applications la dmonstration de conjectures de M. Auslander, H. 
Bass et A. Grothendieck. Inst. Hautes tudes Sci. Publ. Math. 42 (1973) 
47-119. 

[2006] J. Soderberg. Graded Betti numbers and /i-vectors of level modules. 
Preprint, arxiv:math.AC/0612047. 

[2003] J. Weyman. Cohomology of Vector Bundles and Syzygies. Cam- 
bridge Tracts in Math. 149 (2003). 

Author Addresses: 
David Eisenbud 

Department of Mathematics, University of California, Berkeley, Berkeley CA 
94720 

eisenbud @ math.berkeley.edu 
Frank- Olaf Schreyer 

Mathematik und Informatik, Universitat des Saarlandes, Campus E2 4, D-66123 

Saarbriicken, Germany 

schreyer@math.uni-sb.de 



